الگوریتم های نقطه درونی برای حاصل ضرب کارتزین مسئله مکمل مخروط مرتبه دوم
پایان نامه
- دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
- نویسنده سارا احمدی
- استاد راهنما بهروز خیرفام
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این پایان نامه الگوریتم های نقطه درونی برای مسائل مکمل خطی مخروط مرتبه دوم بر اساس یک تابع کرنل پارامتری معرفی می شود. این خانواده از توابع هسته شامل توابع هسته لگاریتمی کلاسیک، اولین نمونه تابع خودمنظم و در حالت خاص شامل توابع خودنامنظم نیز می شود. تابع هسته پارامتری پیشنهاد شده هم برای تعیین جهت های جستجو و هم برای اندازه گیری نقاط تکرار به مسیر مرکزی بکار برده می شود. همچنین با استفاده از این تابع هسته بهترین کران های تکرار برای روش های بهنگام سازی بزرگ و کوچک بدست می اید. این کران ها شکاف بین رفتارهای عملی این الگوریتم ها و نتایج نظری شان را کاهش می دهد.
منابع مشابه
الگوریتم های نقطه درونی اولیه -دوگان برای بهینه سازی مخروط مرتبه دوم بر اساس توابع هسته
در این پایان نامه ، الگوریتم های نقطه درونی اولیه – دوگان برای بهینه سازی مخروط مرتبه دوم ، بر پایه توابع هسته متنوع ارائه می شود. و توابع هسته پیچیدگی بهتری را نتیجه می دهند، لذا از اهمیت زیادی برخوردارند. این دسته از توابع هسته ، قبلا" در بهینه سازی خطی بررسی شده است . کران های تکرار برای روش های بهنگام سازی بزرگ و کوچک o(?n log?n)log??n/?? و o(?n)log??n/?? بوده که n عدد مخروط مرتبه دوم در تد...
15 صفحه اولالگوریتم نقطه درونی پیشگو- اصلاح گر نشدنی برای مساله برنامه ریزی مخروط درجه دوم
مروزه روش های نقطه درونی اولیه- دوگان یکی از کارآمدترین روش ها برای حل مسایل برنامه ریزی خطی و غیر خطی است. در این پایان نامه، حل مسایل بهینه سازی بر روی مخروط های درجه دوم را با استفاده از یک روش نقطه درونی پیشگو- اصلاح گر که اخیراً در ادبیات موضوع مطرح شده است، بررسی می کنیم. این الگوریتم فرایندی تکراری است که با یک نقطه آغازین ناشدنی شروع و دنباله ای از نقاط را تولید می کند که به جواب بهینه م...
15 صفحه اولروش های نقطه درونی برای حل مسایل برنامه ریزی خطی چند هدفه و مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های متقارن
با توجه به مفید بودن مسایل برنامه ریزی خطی چند هدفه و پرکاربرد بودن آن ها به بررسی این دسته از مسایل پرداختیم. در فصل اول این مسایل را معرفی کردیم و در فصل های بعد روش های نقطه درونی رابرای حل آن ها بررسی کردیم. در فصل 2 و 3 روش های آربل را ارایه دادیم و در فصول 4و5و6 روش های نقطه درونی جدیدی برای این مسایل ابداع کرده و ارایه دادیم. در فصل آخر مسایل مکمل خطی p*k روی حاصل ضرب دکارتی مخروط های م...
15 صفحه اولروش های نقطه درونی برای حل مسائل مکمل خطی
در این پایان نامه ما به مطالعه ی روشهای نقطه درونی برای حل مسائل مکمل خطی پرداخته و یک روش نقطه درونی شدنی و نشدنی جدید برای مسائل مکمل خطی ارائه داده و ثابت کردیم که پیچیدگی این الگوریتم ها منطبق بربهترین کران تکرار بدست آمده برای این نوع مسائل می باشد
15 صفحه اولالگوریتم های نقطه درونی برای حل مسائل بهینه سازی نیمه معین محدب مرتبه ی دو.
در این رساله به آنالیز و بررسی مسائل بهینه سازی نیمه معین محدب مرتبه ی دو می پردازیم و الگوریتم های نقطه درونی را برای حل آن ارائه می دهیم. این رساله شامل چهار فصل می باشد. در فصل اول به معرفی مسائل بهینه سازی نیمه معین محدب مرتبه ی دو به عنوان توسیعی از مسائل نیمه معین پرداخته و یک روش نقطه درونی اولیه-دوگان بر اساس تابع هسته ای، برای حل آن ارائه می دهیم. در فصل دوم توابع هسته ای را معرف...
15 صفحه اولالگوریتم نقطه درونی با گام کامل نیوتن برای مسائل مکمل غیر خطی p*(k)
مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی p{*}(k) می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم. در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023